#include "eucl.h"

unsigned int eucl(unsigned int a, unsigned int b){
	if(b != 0){
		return eucl(b, a % b);
	} else {
		return a;
	}
}


unsigned int eucl1(unsigned int a, unsigned int b){
     	if(a == 0){
	 return b;
	}
     	while(b != 0){
		if (b < a)
			a -=b;
		else
			b -=a;
	}
     	return a;
}
